Unification Encodings of Grammatical Notations

Unification encodings of grammat- ical notations1

This paper describes various techniques for enriching unification-based grammatical formalisms with notational devices that are compiled into categories and rules of a standard unification grammar. This enables grammarians to avail themselves of apparently richer notations which allow for the succinct and relatively elegant expression of grammatical facts, while still allowing for efficient pro...

Category Structures

This paper outlines a simple and general notion of syntactic category on a metatheoretical level, independent of the notations and substantive claims of any particular grammatical framework. We define a class of formal objects called "category structures" where each such object provides a constructive definition for a space of syntactic categories. A unification operation and subsumption and id...

Unification and Grammatical Theory

Unification and Default Unification

Unification of (typed) feature structures is an important tool for capturing linguistic generalizations. It is the core of a family of linguistic formalisms, it has been applied in phonology, morphology, syntax, and semantics, and is dominant in most linguistically informed work in natural language processing. Unification monotonically merges information. Default unification provides a non-mono...

Tree-Based Indirect Encodings for Evolutionary Development of Neural Networks

This paper focuses on TWEANN (Topology and Weight Evolving Artificial Neural Network) methods based on indirect developmental encodings. TWEANNs are Evolutionary Algorithms (EAs) which evolve both topology and parameters (weights) of neural networks. Indirect developmental encoding is an approach inspired by multi-cellular organisms’ development from a single cell (zygote) known from Nature. Th...